#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;

/*
int x;
void test_20(int& in,int k)
{
	if (in == 0)
	{
		k = 0;
		in++;
	}
	for (int i = 1; i <= in; i++)
	{
		cout << '*' << ' ';
	}
	cout << endl;
	if (k == 1)
		in--;
	else
		in++;
	if (in == x+1)
		return;
	test_20(in,k);
	
}
*/
/*
void test_19(string&s,int& num)
{
	if (num == 0)
	{
		reverse(s.begin(), s.end());
		cout << s << endl;
		return;
	}
	s += num % 2+'0';
	num /= 2;
	test_19(s, num);
}
*/
/*
int test_17(int p,int B,int D,int n)
{
	int sum = p;
	for (int i = 1; i <= n; i++)
	{
		sum += (B + p) / 100 - (D * p) / 100;
	}
	return sum;
}
*/
//int glob = 0;
//void test_18()
//{
//	glob++;
//}


int main()
{
	
}